Comparison of ILP and Model Checking based WCET Analysis

In this report, we present our new worst-case execution time (WCET) analysis tool for Java processors, supporting both implicit path enumeration (IPET) and model checking based execution time estimation. Even though model checking is significantly more expensive than IPET, it offers new possibilities, such as modeling pipeline effects. Experimental results using UPPAAL indicate that model checking is fast enough for local analysis (single methods) and small applications, but sensitive to the size of the input data. To obtain a tool which is able to cope with larger problems, we suggest to combine IPET and model checking, analyzing local fragments separately.